الگوریتم کلونی زنبور مصنوعی آشوبگونه مبتنی بر حافظه برای حل مسائل بهینهسازی پویا
نویسندگان
چکیده مقاله:
چکیده الگوریتم کلونی زنبور مصنوعی یکی از الگوریتمهای بهینهسازی هوش جمعی می-باشد، که از آن در اهداف و کاربردهای ایستا به صورت وسیعی استفاده میشود. اکثر مسائل موجود در جهان واقعی پویا میباشند. بنابراین ما به الگوریتمهای بهینهسازی نیاز داریم که بتوانند مسائل را در محیطهای پویا به خوبی حل نمایند. مسائل بهینهسازی پویا مسائلی هستند که در طول زمان دچار تغییر می-شوند. در این مقاله ما یک الگوریتم مبتنی بر کلونی زنبور مصنوعی آشوبگونه ترکیب شده با حافظه را برای مسائل بهینهسازی پویا ارائه نمودهایم. یک سیستم آشوبگونه پیشبینی دقیقتری از آینده نسبت به یک سیستم تصادفی دارد. ما در این روش از حافظه صریح برای ذخیره راهحلهای قدیمی خوب جهت نگهداری تنوع در جمعیت استفاده نمودهایم. استفاده از راهحلهای قدیمی خوب و تنوع در محیط به سرعت همگرایی الگوریتم کمک مینماید. روش پیشنهادی را برروی مسئله محک قلههای متحرک آزمایش نمودهایم. مسئله محک قلههای متحرک، شبیهساز مناسبی برای تست کارآیی الگوریتمهای بهینهسازی در محیطهای پویا میباشد. نتایج آزمایشات برروی این تابع محک نشان از کارآیی مناسب روش پیشنهادی در مقایسه با سایر روشها در حل مسائل بهینهسازی پویا دارد.
منابع مشابه
الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، بهطوریکه مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسائل بهینهسازی ترکیبی
بهینهسازی، ابزاری قدرتمند برای کاهش هزینههای غیرضروری در مسائل اجرایی است. از آنجایی که مسائل بهینهسازی ترکیبی مانند: مسئلهی فروشندهی دورهگرد )TSP( و انواع مسائل مسیریابی وسیلهی نقلیه )VRP( از نوع NP-hard هستند، توصیههای تخصصی مبتنی بر حل آنها توسط الگوریتمهای فراابتکاری است. در نوشتار حاضر، مطالعهیی تفصیلی بر پیشینهی بهکارگیری الگوریتم کلونی زنبور صورت گرفته است. نتایج مطا...
متن کاملالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به طوری که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملارائه یک الگوریتم چندجمعیتی مبتنی بر ازدحام ذرات برای حل مسائل بهینهسازی پویا
بسیاری از مسائل بهینهسازی در دنیای واقعی پویا میباشند. در این مسائل بهینه سراسری و بهینههای محلی در طول زمان تغییر میکنند. نشان دادهشده که استفاده از الگوریتمهای یادگیر تقلید از طبیعت برای مواجهه با این مسائل مناسب هستند. در میان الگوریتمهای مختلف بهینهسازی برای محیطهای پویا در سالهای اخیر الگوریتم بهینهسازی گروه ذرات توجه زیادی را به خود جلب کرده است. در این مقاله یک الگوریتم مبتنی ...
متن کاملرویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی
کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...
متن کاملارائه روشی تلفیقی مبتنی بر الگوریتم کلونی مصنوعی زنبور عسل و پردازش تصویر برای شناسایی شکستگیها در نمودار تصویری
شکستگیها در مخازن نفتی حوزه زاگرس نقش بنیادین در مهاجرت و تولید هیدروکربورها دارند. یکی از ابزارهای بسیار قوی برای مطالعه و شناسایی شکستگیها در پیرامونچاهها، نمودارهای تصویریاست. این نمودارها اطلاعات مهمی درباره جهتگیری، ژرفا و نوع شکستگیهای طبیعی فراهم میکنند. امروزه روش دقیقی برای شناسایی خودکار شکستگیها از روی این نمودارها در مخازن کربناتی ایرانوجود ندارد و تفسیر این نمودارها بیشتر به...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 15 شماره 51
صفحات 6- 6
تاریخ انتشار 2017-12-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023